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1 Technical papers: Grid scheduling and protocols— Benchnnarkinq XML processors for Q 

applications in grid web services 
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•06 
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Web services based specifications have emerged as the underlying architecture for core 
grid services and standards, such as WSRF. XML is inextricably inter-twined with Web 
services. based specifications, and as a result the design and implementation of XML 
processing tools plays a significant role in grid applications. These applications use XML in 
a wide variety of ways, including workflow specifications, WS-Security based documents, 
service descriptions in WSDL, and on-the-wire format In SOAP-b ... 

Keywords: XML, benchmarking, multi-core 



Technical papers: Grid scheduling and protocols— Supporting dynamic migration in 
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Full text available: g pdf(288.34 KB) 
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In recent years, there has been a growing trend towards supporting more tightly coupled 
applications on the grid, including scientific workflows, applications that use pipelined or 
data-flow like processing, and distributed streaming applications. As availability of 
resources can vary over time In a grid environment, dynamic reallocation of resources is 
very important for these applications, particulariy because of their long-running nature, 
and because they often require large-volume data trans ... 

Technical papers: Grid networks and portals—Evaluating grid portal security 
David Del Vecchio, Victor Hazlewood, Marty Humphrey 
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November 2006 Proceedings of the 2006 ACM/IEEE conference on Supercomputing SC 
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Full text available: "^MU^^mi Additional Information: full citation , abstract , references 
html(2.21 KB) 

Grid portals are an increasingly popular mechanism for creating customizable, Web-based 
interfaces to Grid services and resources. Due to the powerful, general-purpose nature of 
Grid technology, the security of any portal or entry point to such resources cannot be 
taken lightly. This is particularly true if the portal is running inside of a trusted perimeter, 
such as a Science Gateway running on an SDSC machine for access to the TeraGrid. To 
evaluate the current state of Grid portal security, we ... 

Technica l papers: Grid applications— S u stainable ada ptive grid supercojmuting.: Q 
multiscale simulation of semiconductor processin g acros s the pacific 
Hiroshi Takemiya, Yoshio Tanaka, Satoshi SekiguchI, ShujI Ogata, Rajiv K. Kalia, Aiichiro 
Nakano, Priya Vashishta 

November 2006 Proceedings of the 2006 ACM/IEEE conference on Supercomputing SC 
•06 

Publisher: ACM Press 

Full text available: mmmmJ^l Additional Information: full citation , abstract, references 
[ g html(2.46 KB) 

. We propose a reservation-based sustainable adaptive Grid superconnputing paradigm to 
enable tightly coupled computations of considerable scale (involving over 1,000 
processors) and duration (over tens of continuous days) on a Grid of geographically 
distributed parallel supercomputers. The paradigm is demonstrated for an adaptive 
multiscale simulation application, in which accurate but compute-intensive quantum 
mechanical (QM) simulations are embedded within a classical molecular dynamics (Md) 
Sim ... 

Keywords: density functional theory, grid application, grid remote procedure call, 
message passing interface, molecular dynamics, multiscale simulation, quantum 
mechanics 
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Advance reservation of Grid resources can play a key role in enabling Grid middleware to 
deliver on-demand resource provision with significantly improved Quality-of-Service 
(QoS). However, in the Grid, advance reservation has been largely ignored due to the 
dynamic Grid behavior, under-utilization concerns, multi-constrained applications, and lack 
of support for agreement enforcement. These Issues force the Grid middleware to make 
resource allocations at runtime with reduced QoS. To remedy these ... 

Keywords: advance reservation, capacity planning, grid resource allocation, negotiation 
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containment: grid hosting v\/ith adaptive resource control 
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Lavanya Ramakrishnan, David Irwin, Laura Grit, Aydan Yumerefendi, Adriana lamnitchi, Jeff 
Chase 

November 2006 Proceedings of the 2006 ACM/IEEE conference on Supercomputing SC 
•06 

Publisher: ACIVI Press 

Full text available: ppdf(601.10 KB) ^^^^^^^^^ information: full citaiLon. ab stract, references 
^html(2.10 KB) 

Grid computing environments need secure resource control and predictable service quality 
in order to be sustainable. We propose a grid hosting model in which independent, self- 
contained grid deployments run within isolated containers on shared resource provider 
sites. Sites and hosted grids interact via an underlying resource control plane to manage a 
dynamic binding of computational resources to containers. We present a prototype grid 
hosting system, in which a set of independent Globus grids s ... 

Algorithm 847: Spinterp: piecewise multilinear hierarchical s parse arid interpolation in Q 
MATLAB 

Andreas Klimke, Barbara Wohlmuth 

December 2005 ACM Transactions on Mathematical Software (TOMS), volume 3i issue 4 
Publisher: ACM Press 

Full text available: ^pdf(595.71 KB) Additional Information: full citation. abMract, referen^^^^^ indexjerms 

To recover or approximate smooth multivariate functions, sparse grids are superior to full 
grids due to a significant reduction of the required support nodes. The order of the 
convergence rate in the maximum norm is preserved up to a logarithmic factor. We 
describe three possible piecewise multilinear hierarchical interpolation schemes in detail 
and conduct a numerical comparison. Furthermore, we document the features of our 
sparse grid interpolation software package spinterp for MATLAB. 

Keywords: Multivariate interpolation, Smolyak algorithm, sparse grids 

Web system-oriented performance: Capacity plan ning tools for web and grid Q 
environ men ts 

Sugato Bagchi, Eugene Hung, Arun Iyengar, Norbert VogI, Noshir Wadia 
October 2006 Proceedings of tiie 1st international conference on Performance 
evaluation methodolgies and tools valuetools '06 

Publisher: ACM Press 

Full text available: g pdf(453.91 KB) Additional Information: full citation, abstract , references, index terms 

A key aspect in managing resources for customer sites is to predict and assess the load 
associated with a site in order to figure out how best to allocate resources for the site over 
time and to efficiently schedule tasks. The cost associated with the site and return on 
Investment are also key parameters. This paper describes work we have. done in 
developing tools for answering these critical questions. The tools use both analytical 
models and discrete event simulations to predict performance and ... 

Keywords: capacity planning, grid computing, performance modeling, web performance 

New ideas in placement: Large-scale placement by qrid-warpinq Q 
Zhong Xiu, James D. Ma, Suzanne M. Fowler, Rob A. Rutenbar 

June 2004 Proceedings of the 41st annual conference on Design automation DAC '04 

Publisher: ACM Press 
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Grid-warping is a new placement algorithm based on a strikingly simple idea: rattier than 
move the gates to optimize their location, we elastically deform a model of the 2-0 chip 
surface on which the gates have been roughly placed, "stretching" it until the gates 
arrange themselves to our liking. Put simply: we move the grid, not the gates. Deforming 
the elastic grid is a surprisingly simple, low-dimensional nonlinear optimization, and 
augments a traditional quadratic formulation. A ... 

Keywords: algorithms, placement 

10 Power grid design and analysis techniques: A stochastic approach To power grid Q 

analysis 

Sanjay Pant, David Blaauw, Vladimir Zolbtov, Savlthri Sundareswaran, Rajendran Panda 
June 2004 Proceedings of the 41st annual conference on Design automation DAC '04 

Publisher: ACM Press 

r- .. . ^ u. 01 ^*/o.n oQ i^Dx Additional Information: full citatio n, abstract, references , dtings, index 
Full text available: g pdf(31 2.28 KB) ^^^^^ 

Power supply integrity analysis is critical in modern high perfor-mance designs. In this 
paper, we propose a stochastic approach to obtain statistical information about the 
collective IR and Ldl/dt drop in a power supply network. The currents drawn from the ' 
power grid by the blocks in a design are modelled as stochastic processes and their 
statistical information is extracted, including correlation infor-mation between blocks in 
both space and time. We then propose a method to propagate the stat ... 

Keywords: IR drop, Ldi/dt, power supply networks 

11 Oral presentation session VI: coverage and connectivity: Co-Grid: an efficient Q 
^ cov era g e ma i ntenance protocol fo r dist ri buted senso r netyyorks 

^ Guoiiang king, Chenyang Lu, Robert Pless, Joseph A. O'Sulllvan 

April 2004 Proceedings of the third international symposium on Information 

processing in sensor networks IPSN '04 
Publisher: ACM Press 

... » -.r/^oo Additional Information: full citation , abstract , references, citings, index 

Full text available: ^ pdf(222 J2.KB1 ^^^^^ 

Wireless sensor networks often face the critical challenge of sustaining long-term 
operation on limited battery energy. Coverage maintenance protocols can effectively 
prolong network lifetime by maintaining sufficient sensing coverage over a region using a 
small number of active nodes while scheduling the others to sleep. We present a novel 
distributed coverage maintenance protocol called the Coordinating Grid (Co-Grid). In 
contrast to existing coverage maintenance protocols which are based on s ... 

Keywords: coverage, data fusion, distributed detection, energy conservation, sensor 
networks 

12 Can GRID services provide answers to the challenges of national health information Q 
sharin g? 

I. Bilykh, Y. Bychkov, D. Dahlem, J. H. Jahnke, G. McCallum, C. Obry, A. Onabajo, C. 
Kuziemsky 

October 2003 Proceedings of the 2003 conference of the Centre for Advanced Studies 

on Coilaborative research GASCON '03 
Publisher: IBM Press 

Full text available: ©fidf(964J4KBl Additional Information: full citation, abstract, references , citings, index 
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terms 

It has been widely recognized that one of the keys to cost reduction and service 
improvement in national health care lies In the integration of medical Information system. 
Integration of information can not only improve care delivery today, but It can also help 
build research bases to enhance future care delivery. The question is how to achieve such 
integration? Imposing a single client software solution or common clinical terminology 
does not appear likely to happen. That lack of single softwar ... 

'1 2 Models: Owner/user role in computational arid extension by non- d^e^icaledj:e_^^^ Q 
^ Goran Martinovic 

^ November 2003 Proceedings of the 2003 international ACI^ SIGGROUP conference on 
Supporting group work GROUP '03 

Publisher: ACM Press 

.... ^ .r/.^^ ixox Additional Information: full citation, abstract, references , citings, index 
Full text available: pdf(422,96 K B) ^^^^^ 

Engagement of non-dedicated machines in the computational grid requires special 
attention by mapping. In addition to application, platform and mapping parameters, a 
human as a resource owner plays an extremely important role. The problem is easier for 
the owner/user who also requires grid services at the same time. The grid can provide a 
. powerful support to CSCW. Resource concession can also be treated as cooperation in the 
grid extension. The proposed resource extension model is based on meetin ... 

Keywords: CSCW, computational grid, mapping, meeting scheduling, non-dedicated 
machines, owner/user 

14 Standards: Standards for databases on the grid Q 
Susan Malail<a, Andrew Eisenberg, Jim (Helton 
September 2003 ACM SIGMOD Record, Volume 32 issue 3 

Publisher: ACM Press 

Full text available: "g prifn 04.72 KB) Additional Information: fulj citatio n, references, dtiDSS 



15 j/O^Efficient Algorithms for Problems on Grid-B ased Terrains 
^ Lars Arge, Laura Toma, Jeffrey Scott Vitter 

W December 2001 Journal of Experimental Algorithmics (JEA), volume 6 

Publisher: ACM Press 

« ...... .xov Additional Information: full citation , abstract , references, citings, index 

Full text available: ^M{447^ KBl ^^^^^ 

The potential and use of Geographic Information Systems is rapidly increasing due to the 
Increasing availability of massive amounts of geospatial data from projects like NASA's 
Mission to Planet Earth. However, the use of these massive datasets also exposes 
scalability problems with existing GIS algorithms. These scalability problems are mainly 
due to the fact that most GIS algorithms have been designed to minimize internal 
computation time, while I/O communication often Is the bottleneck when p ... 

Technical correspondence: KGOL: a XnnwIfiHge Grid operating language 
Hai Zhuge, Jie Liu 

April 2003 ACM SIGPLAN Notices, Volume 38 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(313.86 KB) Additional Information: full citation, abstract, references 
This paper presents the design and implementation of a Knowledge Grid operating 
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language and the programming environment KGOL. It provides not only a friendly user 
Interface for end-users to easily access and manage the Knowledge Grid resources but 
also a programming environment for application developers to implement the Knowledge 
Grid applications. The KGOL programming environment consists of a parser, an 
interpreter, an execution engine, and a result generator. Comparisons between the KGOL, 
t ... 

Keywords: Grid operating language. Knowledge Grid, Web, XML 

17 A consideration of the number of horizontal grids used in the routing of a masterslice Q 
layout 

Masayul<i Terai, Hajime Kanada, Koji Sato, Toshihil<o Yahara 

January 1982 Proceedings of the 19th conference on Design automation DAC '82 
Publisher: IEEE Press 

r- n X . •. u. 01 -4^/0-70 CO Additional Information: full ci tation, abstract , rejeiences, citings, Lndex. 
Full text available:^ pdf(678.68 KB) ^^^^^ 

In the masterslice LSI, since the wiring area is fixed, local wiring congestion is likely to 
occur, which may cause the occurrence of some wiring nets to be unroutable. If the 
number of grids used in the routing can be accurately predicted before the wire routing, it 
is possible to reduce greatly the occurrence of wiring nets to be unroutable. This paper 
describes that the minimum number of horizontal grids used in a routing can be 
theoretically proved under the condition that th ... 

18 Power grid analysis and optimization: A static pattern-independent technique for Q 
power grid voltage integrit y v erification 
Dionysios Kouroussis, Farid N. Najm 

June 2003 Proceedings of the 40th conference on Design automation DAC '03 
Publisher: ACM Press 

^„/. « xci^m Additional Information: full citation , abstract, reference s, citjngs, index 

Full text available: g pdf(244,46 KB) ^^^^^ 

Design verification must include the power grid. Checking that the voltage on the power 
grid does not drop by more than some critical threshold is. a very difficult problem, for at 
least two reasons: /; the obviously large size of the power grids for modern high- 
performance chips, and //; the difficulty of setting up the right simulation conditions for the 
power grid that provide some measure of a realistic worst case voltage drop. The huge 
number of possible circuit operatio ... 

Keywords: power grid, stat, voltage drop 



19 S p e cial s e ction on g rid com pu t i n g: Benchmarks for a rid com puting: a rev iew of Q 
^ ongoing efforts and future directions 

^ Allan Shavely, Greg Chun, Henri Casanova, Rob F. Van der Wijngaart, Michael A. Frumkin 
March 2003 ACM SIGMETRICS Performance Evaluation Review, Volume 30 issue 4 

Publisher: ACM Press 

Full text available: ' g| pdf(600.22 KB) Additional Information: full citation , abstract , references , index terms 

Grid architectures are collections of computational and data storage resQurces linked by 
communication channels for shared use. It is important to deploy measurement methods 
so that Grid applications and architectures can evolve guided by scientific principles. 
Engineering pursuits need agreed upon metrics-— a common language for communicating 
results, so that alternative implementations can be compared quantitatively. Users of 
systenns need performance parameters that describe system capabilitie .... 
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Keywords: benchmarks, grid computing 



20 Towards efficient resource on-demand in Grid Computing 
^ Kun Yang, Xin Guo, Alex Galis, Bo Yang, Dayou Liu 
^ April 2003 ACM SIGOPS Operating Systems Review, Volume 37 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(577.16 KB) Additional Information: full citation , abstract, references 

The essence of Grid Computing is to provide efficient Resource on Demand (RoD). This 
paper addresses this challenge from the perspective of network, the living platform of 
Grid, by providing effective Quality of Service (QoS) mechanisms (both IntServ and 
DIffServ) inside the Grid networking environment. Specifically, the efficiency of this QoS 
mechanism is maximized by policy-based management taking care of the flexible control 
of QoS parameters/components and active networks technology looking ... 

Keywords: Active Networks (AN), Grid Computing, Policy-based Management (PBM), 
Quality of Service (QoS), Resource on Demand (ROD), efficiency 
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